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FIG. 6A 

mov SAR , start_adrs 



I— (Source) specify start address 
1 — (Destination) specify start address register 

Transfer instruction 
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Transfer instruction 
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Loop 1: Start 
SI=0 to 15 



S901 



Specify SI 



S902 



/ Loop 2: Start 
I Per way (0 to 3) 




CEO 



CO 

Q 
Q 



o 
Q 



in 

CX) 
fM 



ru 

03 

Q 



to 

rsi 
cn 
I— 



CO 

> 

rsi 
> 



o 
> 



V) £ 
CJi.- 
ru T 

^ CO 
Q g_ 



I— a 



CD 



cu 

CO 

ZD 



03 

03 
T3 

<U 



< 

tH 

CD 
03 



CD 
l/> £ 

CD.- 

03 T 

_Q 

■s 5 

03 

> & 



00 



\ 



C 

o 
U 



M 



c 

<u 

E 

CL 
CD 



-V- 
-V- 



rsj 

i-H 

CD 



CO 



\ 



C 
CP 

c 

"c 
ru 
0) 

U 



-V- 




-V- 



x 
cn 

x Q 

> 

o 
> 



o 



-v- 



fD 



i-H 

c5 



fN 
03 



fD 



<D 



>> 
fD 



- 9- 



fD 



3* o 



CO 



CD 
CO 



CD 
CO 



FIG. 14A 



a I ii I b 111 I c lol Id I ol 



^Access 



I A 111 I B 111 I e 111 I d lo 



Access C 



A I 01 I B 101 IE 101 I C I 1 



I D I II I B 101 I E I 01 I D I 1 



I D I ll I A 111 I E iQl I D I ll 



I D I 0 1 I A | 0 | I B I 11 I D 101 



^Access D 
^Access A 
^Access B 



FIG. 14B 



A I 11 IB I 11 I C I 01 ID I 01 



^Access E 



I A I 11 I B I 11 I E I 1IWI I D 10 



) 



Access C 



I A |1 | I B 111 I C I ll I D 101 



FIG. 15 



C 



W flag setting process 



5 




r 



Loop 1: Start 
From start line to end line 



no 





f S83 


Output address 1 




* S84 


Hit? =~ 




, yes S185 


Set W flag onto cache entry 


where hit occurs 


> 

> 


f S86 



Loop 1: End 



FIG. 16 

^ Cleaning process^ 
™" WJ ™T S901 



c 



Loop 1: Start 
SI=0 to 15 



S902 



/ Loop 2: Start \ 
I Per way (0 to 3) I 



S903a 



Read W flag 



] 



no 




yes S905 



/ Loop 3: Start \ 
[ Di = (i = 0to3) I 




Write back sub-line 



S909 



Reset Di flag 



S910 



Loop3: End ^ 



S911a 




Reset W flag 



] 



S912 



Loop 2: End 



S913 



Loop 1: End 



S920 



Loop 4: Start 
8 times 



Write back 1 word 
(4 bytes) 



I 



S923 



Loop 4: End J 



FIG. 17 



( U flag updating process^ 




no 



Set, to 1, U flag of way 
where hit occurs 



I 



Read U flags of rest of ways 
within the set 



S62 



S63 




Reset, to "0", U flags of rest 
of ways within the set 



S65 



( End ) 



FIG. 18 



(^Replacement process^ 




Read U0~U3, N0~N3 
from selected set 



S92 




yes 



S94 

Select 1 way having U=o| 



S95 



Select 1 of the wa 



y(s) I 



Replace 



S96 



Set flag initial value ~| S97 

( E " d ) 



